/**
 * 欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。
 * 计算公式gcd(a,b) = gcd(b,a mod b)。
 */

#include <bits/stdc++.h>
// 递归
int gcd(int a, int b) {
  if (b == 0) {
    return a;
  }
  return gcd(b, a % b);
}
// 迭代
int gcd2(int a, int b) {
  while (b != 0) {
    int r = b;
    b = a % b;
    a = r;
  }
  return a;
}
int main() {
  int a, b;
  while (scanf("%d", &a) == 1 && a > 0 && scanf("%d", &b) == 1) {
    printf("%d\n", gcd2(a, b));
  }
  return 0;
}